package FirstWeek;

import Basic.IO;

public class Third {
    public static void res(){
        int a,b;
        a = IO.inputInt("请输入第一个整数：");
        b = IO.inputInt("请输入第二个整数：");

        System.out.println(gcd(a,b));
    }

    static int gcd(int m,int n)
    {   if(n == 0){
        return m;
    }
        int r = m%n;
        return gcd(n,r);
    }
}
